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^ . Abstract 

Several variations on the definition of a Formal Topology exist in the literature. They differ 
on how they express convergence, the formal property corresponding to the fact that open 
\ subsets are closed under finite intersections. We introduce a general notion of convergence of 

which any previous definition is a special case. This leads to a predicative presentation and 
inductive generation of locales [formal covers), commutative quantales [convergent covers) 
and suplattices {basic covers) in a uniform way. Thanks to our abstract treatment of conver- 
l_J ■ gence, we are able to specify categorically the precise sense according to which our inductively 

generated structures are free, thus refining Johnstone's coverage theorem. 

We also obtain a natural and predicative version of a fundamental result by Joyal and Tier- 
ney: convergent covers (commutative quantales) correspond to commutative co-semigroups 
over the category of basic covers (suplattices). 
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■ 1 Introduction 

This paper aims to contribute to the development of constructive topology. By constructive topol- 
ogy we mean topology developed in a predicative and intuitionistic foundation. In order to avoid 
impredicative definitions the foundation must distinguish sets from collections; a typical example 
of a collection is given by all subsets of a set. The usual axiom of separation is then restricted to 
formulas that do not contain quantifications over collections. See [17] and [16] for a formal system 
and for further explanations about such a foundation. 

■ It is commonly accepted that, in order to develop topology constructively, the pointfree ap- 
proach of locale theory [TUJ is the most convenient [50] [§J US I2H] • The predicative development 
of locale theory, started by Per Martin-L6f and the third author in [55] , is now known as Formal 
Topology. To define a locale predicatively, one needs a base of opens that is a set, while the whole 
locale is only a collection [8J . The original notion of formal topology, proposed in [25] , corresponds 
to that of open (or overt) locale [T3J [53]. Here we call formal cover the generalization of formal 
topology corresponding to a locale; it is obtained by simply dropping the so-called positivity predi- 
cate in [25] . Because of the presence of bases, morphisms between formal covers/formal topologies 
are suitable relations. So they acquire a direct intuitive interpretation both in the direction of 
locales and in the opposite direction, namely that of frames [10] . 

Since its introduction in |25| . the notion of formal topology has been presented in several 
different ways. One of the motivations was that of including relevant examples in a direct way, 
without artificial tricks. For instance, the original version in [25], or that in [55], works well for 
Stone spaces [55], Scott domains, Zariski topologies,..., while the variant in [BJ, [7] is more suitable 
for Baire spaces, algebraic domains, Kripke models and discrete topologies. 
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No variant superseded the others; actually, while in the general case they are all equivalent, 
they are no longer equivalent in the unary or Unitary case. For example, one version of unary 
formal topologies represents Scott domains [SU], while another algebraic domains [2"T] . 

All presentations of formal topology in the literature differ only in their way of expressing 
closure of opens under finite intersections, which in a pointfree approach appears as distributivity 
of finite meets over arbitrary joins in the lattice of opens. This property is here called convergence. 
In order to express convergence, in this paper we introduce a binary operation o on subsets of 
the base with suitable conditions. We thus achieve a new unifying notion of formal cover/formal 
topology. All previous presentations are obtained as a special case by imposing some further 
conditions on the operation o. 

Our definition gives a new predicative presentation of locales. This is obtained in a modu- 
lar way (see table page [20]) starting from suplattices and passing through a new presentation of 
quantales. The constructive notion corresponding to suplattices is called basic cover [28l [29] . It is 
thought of as a generalized pointfree topology without convergence. The category of basic covers 
is (impredicatively) dual to that of suplattices and hence it gives a genuine generalization of the 
category of locales. 

By choosing to work in the direction of locale maps, the category of basic covers becomes the 
right setting to prove a predicative counterpart of Joyal-Tierney's result [T3] stating that frames 
are special commutative monoids over the category of suplattices. We achieve this by introducing 
the notion of convergent cover, namely a basic cover equipped with a weak form of the operation 
o. The category of convergent covers is (impredicatively) dual to that of commutative quantales(3 

By means of the new notions we can prove Joyal-Tierney's result in the following dualized form: 
convergent covers are commutative co-semigroups in the category of basic covers. A predicative 
proof of this is possible as soon as the tensor product exists predicatively, a fact which happens in 
the inductively generated case. 

Just as a locale is a quantale in which multiplication and meet coincide, a formal cover is a 
convergent cover in which the operation o corresponds to the lattice-theoretic meet. The category 
of formal covers is then (impredicatively) dual to that of locales. 

The inclusion of all previous definitions in our new one leads to a unified, general method of 
inductive generation that applies to all variants. In particular, the rules of inductive generation 
first given in [7] become a special case of ours. In addition, we provide a method for generating 
also suplattices (basic covers) and quantales (convergent covers) in a modular way. 

Thanks to the abstract character of our presentation of convergence, we are able to give a 
categorical reading of the inductive generation of formal covers and convergent covers. We can 
specify in what sense these constructions are free by showing that they provide object parts of 
adjoints to suitable forgetful functors. These results can be read as a refinement of Johnstone's 
coverage theorem [111] [32] . 

All the definitions and results of the present paper work equally well, with no modification, 
also when a positivity relation K is added besides the cover [35] [55] . In fact the addition of X , 
whose aim is to give a primitive pointfree version of closed subsets, docs not affect the notion of 
convergence. 

A general treatment of convergence as the one given here seems to be a necessary step towards 
a purely algebraic development of constructive topology. The present approach via the operation o 
on subsets can be easily generalized to the algebraic framework basing on overlap algebras [5l l29l [2] . 

2 Predicative suplattices: the notion of a basic cover 

The notion of basic cover recalled below can be read as a predicative topological presentation of 
a suplattice, or complete join-semilattice [10) . The corresponding notion of morphism makes the 

1 Actually, a constructive presentation of quantales is possible also using the notion of pretopology |26| . but that 
presentation does not allow to prove Joyal-Tierney's result in a direct way. 
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category of basic covers BCov dual (impredicatively) to that of suplattices and sup-preserving 
maps. This choice for the direction of arrows is justified by the fact that a suitable subcategory 
of BCov becomes equivalent to the category of locales; indeed, reaching a predicative version of 
locales in the context of basic covers is one of our aims. 

We use the notation Y C X to mean that Y is a subset of X, where X can be either a set or a 
collection. A subset in our foundation is defined by a propositional function with quantifications 
restricted to sets (see [TB] and for a more precise explanation). The collection of all subsets of 
a set S is denoted by V(S). 

Definition 2.1 Let S be a set. A basic cover on S is a relation <3 C S x V(S) between elements 
and subsets of S that satisfies the following rules for every a,b € S and U, V C S : 

aeU f , . ., j a<U U <V , ... ., 
reflexivity ana — transitivity 



a<iU a<\V 
where U < V (V6 e U) {b < V). 

Although this notion is pretty general, S is often interpreted as a set of (names of) open subsets 
of a topology, typically a base. Then a< U is read: "the open subset (whose name is) a is contained 
in the union of those belonging to U" . For the sake of notation, we shall often confuse elements 
with singletons; for instance, we shall write a < b instead of a < {&}, for a, b € 5. Moreover, we 
shall use the term "basic cover" also for the pair (S,<i) itself. 

For every basic cover (S, <) and every subset U C 5, we put: 

./U7 {a e 5 | a < U}. (1) 

This defines a saturation (or closure operator) on V(S), that is, a map A : 'P(S') — ► V(S) which is 
monotone (with respect to inclusion), idempotent and expansive (that is, U C AU for all U Q S). 

de f 

Vice versa, if ^4 is a saturation on V{S), then a < U ■& a e AU defines a basic cover on S. 
The correspondence between basic covers on S and saturations on V(S) is a bijection (see [1] for 
details). 

Definition 2.2 For every basic cover (S, <) and every subset U C S 1 , we say i/iat U is a formal 
open, or saturated, if U — AU. We write U —a V for AU = AV. The collection of all formal 
open subsets is written Sat(A). 

Since A is idempotent, Sat (A) can be described also as the collection of all subsets of the form 
AU, for PCS. Moreover, it is easy to see that Sat(A) can be identified with the quotient of V(S) 
modulo the equivalence relation 

It is well known that the collection of all fixed points of a saturation A can be given the structure 
of a suplattice. Joins are defined by: 



def 

iei iei iei 



V AWi = A\jAW, = A\JWi. (2) 



It is easy to see that the second equality holds; it says that is respected by unions. 

As a suplattice, Sat (A) is generated by the set- indexed family {Aa \ a £ S}. Vice versa, 
if £ is a suplattice which admits a set S C C of generators!! then the structure (S, <), where 
a <J U if a < V U, is a basic cover whose corresponding Sat (A) is isomorphic to C. Thus, at least 
impredicatively, every suplattice is of the form Sat (A) (see Q] for details). 

Impredicatively, every suplattice has a meet operation too. In the case of the suplattice Sat(A), 
meets exist also predicatively and are given by 

AU A A AV = A{AUnAV) = AUnAV. (3) 



2 This requirement is not trivial since, predicatively, suplattices are not sets (see [H]). 
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2.1 Morphisms between basic covers 

When r is a binary relation between two sets S and T, as in [55] we define an operator r~ : V(T) 
— > V(S) by putting 

aer-V (3beV)(arb) (4) 

for every a£S and V QT . 

Definition 2.3 Let S = (S, <is) and T = (T, <\f) be two basic covers. A relation r between S 
and T is a basic cover map, or it is said to respect covers, if: 

b<i T V r-b<sr~V (5) 

for every b 6 T and 7CT. Two basic cover maps r\ and r^ from S to T are declared equal if 
ri~b = As r 2 ~b for all b e T@ 

It is possible to show (see ^Z§\) that equation ((SJ) is exactly what is needed to make the as- 
signment A-fV i — > Asr~V a well-defined sup-preserving map from Sat(Af) to Sat (As)- Vice 
versa, each sup-preserving map h : Sat(Af) — ► Sat(As) can be obtained in this way. In fact, it 
corresponds to the relation r between S and T defined by a r b if a e h(Afb). One can see that two 
relations r% and ri are equal as basic cover maps exactly when r\~V =a s t%~Y for all V C T, 
that is, exactly when they correspond to the same map between suplattices. 

Proposition 2.4 Basic covers and basic cover maps (modulo their equality) form a category, 
called BCov. Identities are represented by (the class of) identity relations. Composition is usual 
composition of relations. 

The category BCov is (impredicatively) dual to the category SupLat of suplattices and sup- 
preserving maps. 

Proof: It is straightforward to show that BCov is a category. The previous discussion shows 
that it is dual to SupLat (see [1] for more details). q.e.d. 

2.2 Inductive generation of basic covers 

The authors of [7] describe a method for inductively generating basic covers and give a predicative 
justification for it. Namely, they construct a basic cover satisfying arbitrary axioms of the form 
a < U. The problem is that simply taking the reflexive and transitive (in the sense of definition 
12. ip closure of the axioms is not a well-founded procedure from a predicative point of view. In fact, 
accepting transitivity as an inductive rule requires to consider a collection of assumptions, one for 
each subset U in the rule. So, an impredicative argument is necessary to get a fixed point of the 
operator associated with the inductive clauses. This is confirmed by the fact that some formal 
topologies cannot be inductively generated (see [7]). 

In [7] it is shown how to solve this problem. Given a set S, one needs a set-indexed family of 
axioms of the form a < U. This means that one has a set 1(a) for each a S S and, for each a G S 
and i € ^(^4), a subset C(a, i) C S with the intended meaning that a < C(a, i) holds. The pair /, C 
is called an axiom-set. 

With every axiom-set I, C one can associate a basic cover, say <i,c> such that: 

(i) a <\i t c C(a, i) for every a£S and i S 1(a); 

(ii) if <' is another basic cover such that a <]' C(a,i) for all a G S and i 6 1(A), then a <i,c U 
=> a <]' U for all a E S and U C S. 

3 Thus, properly speaking, a morphism between two basic covers is an equivalence class of relations satisfying 101. 
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In other words, <3j,c is the least cover satisfying the axioms a <\j t cC(a, i) for all a £ S and i £ 1(a)- 
One can show (see [7J) that <j 1 c is the unique relation between elements and subsets of S which 
satisfies: 



1. 



a e U 
a<iU 



reflexivity; 



n. 



i £ 1(a) C(a,i)<U 
a<U 



infinity (transitivity restricted to axioms); 



iii. induction: for every P C S, if P satisfies 



beU 
beP 



and 



i£l(b) C(b,i)CP 
beP 



for all b £ S 



then a < U implies a e P; 

for all a £ S and U C S. 

As recalled in [7J, this kind of inductive definition can be formalized and justified in a construc- 
tive framework such as Martin-L6f type theory. In practice, proving a <\U — > a e P by induction 
on a < U means checking that a e P holds in either of the two cases: the assumption a e U and 
the inductive hypothesis C(a,i) C P for some i £ 1(a). 

Definition 2.5 A basic cover (S, <) is inductively generated if there exists an axiom-set I, C such 
that < = <j c, i/iai is, < satisfies the rules above. 

We call BCovi the full subcategory o/BCov whose objects are inductively generated. 

We recall from [7] that the category BCov^ of inductively generated basic cover is predicatively 
a proper subcategory of BCov, since there are examples of basic covers (actually formal covers!) 
that cannot be inductively generated. 

When restricting to inductively generated basic covers, a relation is a basic cover map if it 
respects the axioms in the following sense: 

Lemma 2.6 Let S = (S, <s) an d T = {T, <t) be two basic covers and let r be a relation between 
S and T. If T is inductively generated by the axiom-set I,C, then r is a basic cover map from S 
to 7~ if and only if r~b <ls r~ C(b, i) holds for all b £ T and all i £ 1(b). 

Proof: If r is a basic cover map, then for all b £ T and i £ 1(b) one has r~b <l$ r~C(b,i) 
because b <-r C(b,i) holds. Vice versa, under the assumption r~b <i s r~C(b,i) for all b £ T and 
all i £ 1(b), we prove that b <y V => r~b <Jg r~V for all b £ T and V C T by induction on the 
generation of b <\j- V. We have to consider two cases, depending on whether b <\j- V follows by 
reflexivity or infinity. In the first case, it must be b e V; so r~b C r~V and hence r~b <\$ r~V by 
reflexivity of <Jg. In the second case, we have C(b,i) <j- V for some i £ 1(b). By the inductive 
hypothesis applied to all elements of C(b,i) we get r~C(b,i) r~V. This, together with the 
assumption, gives r~b <is r~V (by transitivity of <s). q.e.d. 

Imprcdicatively, every basic cover (S, <) can be generated by means of an axiom-set /, C, where 
1(a) = {U C S | a < U} for every a £ S and C(a, U) = U for U £ 1(A). So BCov, and BCov 
coincide impredicatively. 

Proposition 2.7 BCov^ is a symmetric monoidal category^ 

4 For the definition of a monoidal category see 1 141 p. 161; "symmetric" is defined on page 184. 
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Proof: Let S and T be two basic covers inductively generated by the axiom-sets /, C and J, D, 
respectively. The tensor <S ® T is the basic cover (S 1 x T, <s®t) generated by the axioms 

(a, b) <s®T C(a, i) x {b} and (a,b) < S(g> r {a} x D(b : j) (6) 

for every (a, b) € 5 x T and every i 6 /(a) and j G </(&)• This is a predicative rendering of the 
construction of the the tensor product in [T3] as presented in [TJ]. We leave the details showing 
that this is indeed an axiom-set. 

For every pair (ri,f2) of morphisms in BCov;, with n : S\ — > T\ and r 2 : 1S2 — > T2, the 
tensor r\®r 2 is by definition the unique morphism from Si®Si to T\®T 2 such that {ri®T2)~ {b\, 62) 
= -As 1 ( 8 s 2 ( r i~ & i) x (»"2 _ &2) for all bi, 6 2 - 

The unit of the tensor, say E, is given by the cover generated on the singleton set {*} by means 
of no axioms. The associative isomorphisms, the isomorphisms of the unit and the commutative 
isomorphisms 

as u s 2 ,s 3 ■ 5i®(5 2 ®5 3 ) — > {S 1 ®S 2 )®S 3 
\ s : E®S — > S p s : S®E — > S 

are defined in the obvious way. For instance, jSi,S 2 is the unique basic cover map (up to equal- 
ity) such that 7 < s 1 ,5 2 _ ( a 2,ai) =-4 Sl ®s 2 ^2)- Similarly, a is defined by a SuS2 ^((ai,a 2 ),a 3 ) 
~A(s x ®s 2 )®s 3 ( a 2i a 3))- It is easy to check that a, p, A and 7 are all natural and that the 
following coherence conditions (see [14]) are satisfied: 

aSi®S 2 ,S 3 ,S4 ' a S 1 ,S 2 A®S 4 . = ( a S u S 2 ,S 3 ® ^<S 4 ) ' a <Si,<S 2 (8S3,<S4 ' (*^<Si ® Q^.Ss.&J i 

(p Sl ® id,s 2 ) • as 1 ,E,s 2 = ids-L ® A 52 , X E = pe , 

7S 2 ,Si = 7Si,S 2 _1 ) PS = ■ 1S,E , 

as 3 ,5i,5 2 • 7<Si®s 2 ,5 3 • «Si,s 2 ,s 3 = (7<Si,s 3 ® *^s 2 ) • a Su s 3 ,s 2 • {idsi ® 7s 2 ,<s 3 ) • 

q.e.d. 

One can prove (see [H]) that the tensor functor on a basic cover S 

S <g> (-) : BCov; — ► BCov; 

has impredicatively the left adjoint 

(-) S : BCov; — > BCov; 

where T — > S is the impredicative basic cover corresponding to the suplattice of all basic cover 
maps from T to S ordered pointwise: 

r < s = (yU e V(S)) r~U < s~U . 

In other words, S ® (— ) as a functor on BCovi° p has a right adjoint. Therefore the tensor on 
BCovi, which is impredicatively the opposite of the category SupLat, coincides with the Galois 
tensor defined by Joyal-Tierney in [13] (see also |12j). 

The above definition of ® benefits from a topological intuition. Indeed, the following lemma 
shows that the basic cover of S ® T satisfies an analogue of a key property of the product of two 
topological spaces. 

Lemma 2.8 Let S and T be two inductively generated basic covers. Then 

a<sU b<\rV 
(a, b) <s®T U x V 

holds for all a 6 S, b 6 T, U C S and FCT. 
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Proof: By double induction on the proofs of a<lsU and b<iq-V . We must analyze four different 
cases: a e U and b e V; a e U and D(b,j) <r V for some j £ J(b); C(a,i) <\s U for some i G /(a) 
and b e V; C(a,i) <s U for some i <E /(a) and D(b,j) <\j- V for some j 6 </(&)• All cases are 
proved similarly. For instance, let a e U and D(b,j) <Jj- V for some j £ </(&), that is b' <\j- V for 
all b' e D(b,j). Then by inductive hypothesis we get (a, b') <is®T U xV tor all 6' e D(b,j), that is 
{a} x D(b,j) <I s ®t UxV. Hence (a, 6) <s®r (/ x ^ by |). q.e.d. 
This lemma can be expressed as AsU x A-yV <s®T UxV and hence also as the equation 

A s Ux A r V = As%T UxV (7) 

since UxV <s®T AsU x ArV holds by refiexivity. 

3 Operations on formal opens 

A locale is a suplattice in which binary meets distribute over arbitrary joins. Since our aims 
include the inductive generation of locales, we wish to modify the inductive generation of a basic 
cover A so that the resulting lattice Sat(A) (recall that by ([3]) it always has a meet) satisfies 
distributivity. The mere requirement of distributivity of Sat(A) says nothing on how to obtain it 
when < is generated inductively. As we will see, however, it is possible to impose distributivity by 
adding an extra primitive operation o on subsets of the base S with certain suitable properties. In 
fact, using o one can impose some conditions during the generation process which guarantee that 
distributivity holds "at the end" , when the generation of < is "completed" . 

This method extends in a natural way to the generation of quantales. Recall that a quantale 
is a suplattice with an associative binary operation, called multiplication, that is distributive over 
joins [24 . The idea is to make Sat (A) a quantale (Sat(A), \J A , o A ) where the multiplication o A 
is induced by an operation o on subsets of S. In this section we see what conditions on o make o A 
well-defined, commutative and associative in Sat(A). In the next section we will study the case of 
distributivity of o A and later the special case of locales. 

We start by specifying how an operation o A on Sat(A) is obtained in terms of a given operation 
o on ViS). Our heuristic criterion is to read an element AU of Sat(A) as an ideal object which 
is approximated by the concrete subset U. This view is suggested by the case in which A is 
inductively generated and thus AU is only the "limit" of the generation process. Then it is natural 
to require that the operation o A on Sat(A) is approximated by the operation o on V(S). Thus we 
put 

AUo A AV = A(UoV) (8) 

which says that applying o to approximations U of AU and V of AV produces an approximation 
UoV of AU o A AV. This equation is our starting point to find the right conditions on the operation 
o. First of all, in order to read equation as the definition of o-^, we must understand what 
conditions on o make o A well-defined. 

Proposition 3.1 For every basic cover {S, <\) and every binary operation o on V(S), the following 
are equivalent: 

1. o A as defined in ^Sj) is a well-defined operation on Sat(A), that is: 

(AU = AU') & (AV = AV) => A(U oV) = A(U' o V) 
for all U, U 1 , V, V' C S (in other words, o respects =a); 

2. A(AU o AV) = A(U o V), for all U,VCS. 
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Proof: (1=>2) Since A is idempotent, AAV = AU and AAV = AV hold and then A(AUoAV) 
= A(t/ o V), that is, 2. 

(2=^1) Assume AU = At/' and .AV = AV. Then At/ o AV = At/' o AV and hence, a fortiori, 
A(AU o AV) = A(AU' o AV). By 2, this gives A(U o V) = A{U' o V). So 1 is proved. q.e.d. 

Assuming ((5J), item 2 above says that 

AUo A AV = A(AUoAV) (9) 

If one takes this equation as a definition of o A , one immediately obtains a well-defined operation 
on Sat (A) without extra requirements for o. Nevertheless, we have not done like that since ([9]) 
does not satisfy our intuition on approximations. In fact, ([9]) is of no use when A is inductively 
generated since it produces an approximation of AU o A AV only "after" the generation of the ideal 
objects AU and AV is "completed" . 

Lemma 3.2 Let (S, <) be a basic cover and let o be a binary operation on V(S) . Then the following 
are equivalent: 

1. — — — and — — — localization: 

UoW<VoW WoU<3WoV 

2. — — — — ^ 2 — ^ stability; 
U x o U 2 < Vi o V 2 

3. o A as defined in ^8j) respects inclusion, that is: 

(At/i c AV) & (At/ 2 C AV 2 ) => (At/i o A AU 2 ) c (AV o A AV 2 ) 
for all Ui,U 2 , V, V C 5. 

Proof: (1. <^> 2.) Assume localization. If Ux < V and U 2 < V 2 , then both Ui o t/ 2 < V\ o U 2 and 
V ° U 2 <J V ° V hold; hence t/i o U 2 < V ° V by transitivity. Vice versa, the rules of localization 
are particular cases of stability, since W <J W. 

(2. 3.) Recall that U < V iff AU C AV. So 2 can be rewritten as AU X C AV & At/ 2 C AV 2 
A(Ui o U 2 ) C A(V o V) that is 3 by definition of o-A q.e.d. 

Item 3, together with implies that o respects =^. So each of the three items above is a 
sufficient condition for o A to be well-defined. This is not surprising since they express monotonicity 
of o with respect to the preorder induced by <\ on V(S), and —j^ is the equivalence relation 
associated with it. 

Most properties one can require on o-^ are induced in a natural way by corresponding properties 
linking o with the cover. For instance, o A is commutative iff A(U o V) = A(V o U), that is U o V 
=A V o U . Similarly, o A is associative iff o is associative modulo that is (U o V) o W =a 
U o (V o W), for all U,V,W C S. In this paper, for simplicity's sake, we shall always assume o A 
to be associative and commutative. 

For future reference, it is convenient to fix a name for a basic cover with an operation o such 
that o A is well-defined, monotone, associative and commutative. Thanks to the previous lemma, 
the definition can be reduced to the following form. 

Definition 3.3 We say that (S, <3, o) is a basic cover with operation if S — (S, <) is a basic cover 
and o is a binary operation on V{S) which satisfies: 

1. — — — — ^ 2 — ^ 2 stability; or, equivalently, localization: 



U x o U 2 < V o V 2 U o W < V o W 

2. (U o V) o W < U o (V o W) associativity with respect to =a> 
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3. U oV <\ V o U commutativity with respect to =a- 

In this case, the equation AU o A AV = A(U oV) defines a monotone, associative and commutative 
operation on the suplattice Sat(A). 

Thanks to stability, o A is a map Sat(A) x Sat(A) — > Sat(A) in the category of partial orders, 
where x is the cartesian product. Items 2 and 3 in the previous definition make (Sat(A), o A ) a 
commutative semigroup in the category of partial orders. 

Basic covers with operation provide a ground framework for studying the concepts we are 
mainly interested in, namely (commutative) quantales and locales. First, we shall show how to 
obtain presentations of (commutative) quantales. 

4 Presenting commutative quantales: convergent covers 

^From now on we assume S = (S, <\, o) to be a basic cover with operation (in the sense of defi- 
nition 13 . 3|) . In this section we are going to study the case in which the corresponding structure 
(Sat(A), V ; ° A ) is a commutative quantale that is, when multiplication o A distributes 

over arbitrary joins. This we call a convergent cover. Together with a suitable notion of morphism, 
one gets a category which is dual to the category cQu of commutative quantales. 

Definition 4.1 A basic cover with operation (S, <d, o) is called a convergent cover if o A distributes 
over V , that is, if (Sat(A),\J ,o A ) is a commutative quantale. 

Our next aim is to obtain some more elementary characterizations of this notion. 

Lemma 4.2 For every basic cover with operation (S, <3,o), the following are equivalent: 

1. o A distributes over \J A , that is: \/f eI (AUi o A AV) = (\/f eI AU,) o A AV; 

2. o distributes over (J modulo =a, that is: \J i€l (Ui o V) =a {{J ieI Ui) o V ; 

3. o is determined by its restriction on singletons, that is: U o V =a U a eU bev({ a } {^})- 

Proof: By unfolding the definitions of o A in <j8j) and \J A in ([2]) one sees that 2 is just a rewriting 
of 1. Since U — {j aiiU {a} and V = \J beV {b}, 3 follows by applying 2 twice. It remains to be checked 
that 3 implies 2: (J ieJ (^ ° V) = A (by 3) Ue/dLc/,, bevM M) = U ie i, a.u, U be y{«} ° M = 
Uae(j zeI u t , bevi a } ° i b } =A (by 3 again) (U ieJ U t ) o V. q.e.d. 

^,From now on, we write a o b for {a} o {6} and more generally a oV and U o b for {a} o V and 
U o {&}, respectively. 

When o is determined by its restriction on singletons (item 3 in the lemma), stability and 
localization become equivalent to their particular cases 

a < U a<\U a<U b <iV 

aoV <tU oV aob<\Uob aob <\U oV 

The equivalence between localization and the second rule in (1101) will be crucial for inductive 
generation. In a similar way, associativity and commutativity become equivalent to (a o 6) o c < a o 
(6 o c) and to a o b < b o a, respectively. So we have: 

Proposition 4.3 Let (S, <) be basic cover and let o be an operation on V(S). Then (S, <d, o) is a 
convergent cover if and only if all the following hold: 

1. UoV = A UaeU, bev( a ° b ) 
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2. a <\U & b <\V => a o b <1 U o V (or, equivalently: a<\U ==> a o 6 < U ob) 

3. (aob) o c <\ a o {b o c) 
4- aob <\ bo a 

(for all a,b,c £ 5 and U,V C. S). 

We can characterize convergent covers also as basic covers with operation plus an extra oper- 
ation defining implication, as follows. It is well known that a monotone function on a suplatticc, 
which is an endofunctor on the corresponding poset category, preserves arbitrary joins if and only 
if it admits a right adjoint. This means that, given a basic cover with operation (S, <1,°), the 
structure (Sat(A),\J , o A ) is a quantale, that is o A distributes over \J , if and only if every map 

o A AU has a right adjoint AU -^a . In other words, a basic cover with operation (S, <d, o) 

is a convergent cover iff there exists a binary operation — ^ on Sat(A) such that: 

AW o A AU C AV AW C AU -+ A AV 

for all U,V,W C S". When it exists, — >a satisfies: 

AU^ A AV = \/ A {AW \ W c S said AW o A AU c AV} . (11) 

By unfolding definitions, the right member becomes .<4(IJ{W C S \ W o U < V}). 

Now we give a predicative definition of — > A - So assume — >a to exist; thus o A distributes over 
\J A . By lemma [4~2l o is determined by its restriction on singletons. So W o U <V becomes 
equivalent to (Vo e WQ(a o [7 < V"); hence £ ^ I W o U < V} can be rewritten as A{a G 5 

| a o U < V}. Summing up, when — ^ exists, it is 

.AEZ-hA-AV = i{ae5|ao[/<l/} (12) 

(for all U,V C S). This suggests to define an operation 

U-¥ S V d = {a e S I a o U < V} (13) 
on arbitrary subsets, for every basic cover with operation S — (S, <, o), and then to put 

AU^ A AV d = A{U^ S V), (14) 

which is an analogue of equation ([8} . Then one can show by localization that -^a is well-defined 
on Sat (A). 

Proposition 4.4 For every basic cover with operation S — (S 1 , <, o), the following are equivalent: 
a. S is a convergent cover b. -^a * s right adjoint of o A 
c. W oU <V <=> W <U -^ S V (for allU,V,W C S) with -+ s defined in (12). 

Proof: By the discussion above. q.e.d. 
To represent unital commutative quantales [24], we also need the following: 

Definition 4.5 We say that a convergent cover [S, <, °) is unital if there exists a subset / CS 
such that a o I —a a =4 I o a for all a £ S . 
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4.1 Morphisms between convergent covers 

Let S = (5, <5, o 5 ) and T = (T, <\-j- 7 °r) be two convergent covers. A morphism between the cor- 
responding quantales h : Sat(A-T) — > Sat(As) is a map which preserves joins and multiplication. 
As in proposition 12 .41 h corresponds to a basic cover map r from (S, <%) to (T, <r)- Then the 
further condition on h says that r~(U oj- V) =a s f U o s r~V. This equation is equivalent to its 
version on singletons since r~ is determined by its restriction on singletons. So we put: 

Definition 4.6 Let S — {S, <s, o s ) and T — (T, 0-7-, 07-) be two convergent covers. A relation r 
between S and T is a convergent cover map if: 

- r is a basic cover map (that is, a morphism between basic covers); 

- r is convergent, that is 

r~{b 1 o r b 2 ) =a 05 (r~b 2 ) (15) 

for all 61,62 6 T. 

Two convergent cover maps are equal if they are equal as basic cover maps. 
We then specialize the notion of convergent cover map in the presence of units: 

Definition 4.7 Let S — (S, <s, 0,5, Ig) and T = (T, <\q-, 07-, Lf) be two unital convergent covers. 
A relation r between S and T is a unital convergent cover map if: 

- r is a convergent cover map; 

- r preserves the o-units, that is 

r-(Ir) =a Is ■ (16) 

Two unital convergent cover maps are equal if they are equal as basic cover maps. 
Given the discussion above, it is straightforward to show that: 

Proposition 4.8 Convergent covers with convergent cover maps form a subcategory of BCov, 
called CBCov. The category CBCov is dual to the category cQu of commutative quantales. 

Proposition 4.9 Unital convergent covers with unital convergent cover maps form a subcategory 
of CBCov, called uCBCov. The category uCBCov is dual to the category ucQu of unital 
commutative quantales and commutative quantale maps preserving units. 

The treatment of quantales in Q] is based on a binary operation • on the base S of a basic 
cover. This operation can be seen as a very particular operation o on subsets for which all a o 6 
are singletons. See section |H] below for further details. 

A quite intuitive fact we shall need later is: 

Lemma 4.10 Let Si — (S, <], o x ) and S2 — (S, <d, o 2 ) be two convergent covers (sharing the same 
underlying basic cover). If 01 o 2 , that is U 01 V =a U o 2 V for all U,V C S ' , then S\ and S 2 
are isomorphic (in CBCov,). 

Proof: The isomorphism is given by the identity relation on S. q.e.d. 
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4.2 Inductive generation of convergent covers 

We now wish to extend the method of inductive generation from the case of basic covers to that 
of convergent covers. In order to generate a convergent cover (or, equivalently, a commutative 
quantale), it is quite natural to start from the following data: a set S (that is, a set of generators 
of the corresponding suplattice); an axiom-set /, C (encoding axioms of the form a < U); a partial 
description of an operation on subsets given by its restriction to elements, namely a map 5 : S x 
S — > V(S) (we use a new symbol to underline the fact that, in the generation of a convergent 
cover, it is sufficient to define o on singletons). 

The first step is to extend S to an operation o on V(S). This is simple: we put 

UoV = (J S(a,b) . 

aeU, beV 

Recalling that aob stands for the subset {a} o {&}, one sees that a o b = 6(a, b) and hence U o V 
= UaeC/ beV a ° ^' s0 that o is determined by its restriction on singletons. 

Next we add some conditions making the operation o commutative and associative modulo 
=A- In order to apply the general scheme of inductive generation of basic covers, we are going to 
express such conditions as instances of the infinity rule. By using transitivity, one can see that 
commutativity is expressed by any one of the following equivalent conditions: 

cob<\U aeboc cob<\U 

boc<cob — — . 

boc<\U a<\U 

We choose the last one since it becomes an instance of the infinity rule provided that the axiom 
schema "a <\ c o b whenever aeboc" is encoded in the axiom-set. To this aim, it is sufficient first 
to enlarge the index set 1(a) by adding all pairs (b, c) such that aeboc and then to define the 
corresponding cover of a to be c o b. 

Associativity is treated by following the same idea. One can see that 

, , . bo(cod)<\U ae(boc)od bo(cod)<lU 
(bo C )od<lbo(cod) — ^ — '- — - i - — - - 

(b o c) o d < U a<\U 

are all equivalent. The last one becomes an instance of the infinity rule for a suitable extension of 
the axiom-set I,C. 

We call J, D the axiom-set extending /, C in the way just described. By the above equivalences, 
the basic cover generated by J, D is the least basic cover which makes o commutative and associative 
modulo =_4. 

Thus it only remains to take care of localization. It is convenient to express it in the equivalent 
form given by the second rule in (fTU|). In fact, as we now see, this allows us to show that localization 
can equivalently be expressed by a set-indexed family of conditions. A straightforward argument 
shows that the rules 

b < V b<iV Voc<U aeboc b <V Voc<U 



boc<\Voc boc<\U a<U 

are all equivalent. The last one looks more suitable for an inductive generation, since it resembles 
the infinity rule. However, it is not acceptable from a constructive point of view since the parameter 
V ranges over a collection, namely V(S). Then the idea is to restrict the cover V of b to be one of 
those given by the axioms, namely D(b,j) for j £ J(b). This leads to the following rule: 

aeboc j £ J{b) D(b,j)oc<U 
—77 locax 

(localization on axioms). This rule becomes an instance of the infinity rule for a suitable extension 
J', D' of the axiom-set J, D. In fact, it is sufficient to enlarge the index set J(a) by adding triples 
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(b, j, c) such that a e b o c and j G J(b) and then to define the corresponding cover of a to be 
D(b,j) o c. The rule locax is equivalently expressed by 

jeJ(b) D(b,j)ocoU 
boc<\U 

which explains its name: every instance of the infinity rule for J, D is "localized" to the basic 
neighbourhood c. Using the fact that o is determined by its restriction on singletons, one can 
easily check that locax holds also for subsets, that is 

je.J(b) D(b,j)oV<U 

: — — — locax on subsets 

bo V < U 

for every V C S. 

It is worth noting that the rule locax cannot be limited to the axioms of /, C. If that were 
the case, in fact, it would become impossible to prove the localized versions of commutativity and 
associativity. For instance, to prove (aot)oc <l (b o a) o c it is necessary to apply locax with respect 
to J, D: for x e aob one has (a, b) G J(x) and D(x, (a, bj) = boa and hence from (boa) oc< (boa) oc 
by locax one gets x o c <\ (b o a) o c. An alternative approach would be to consider locax for /, C 
and then add commutativity and associativity already in localized form. 

Summing up, starting from any axiom-set /, C on a set S and any map S : S x S — > 'P(S), we 
first extended S to a map o : V(S) x V(S) — > V(S) by putting U o V = \J{5(a, b) \ aeU,beV} 
for all U, V C S. Then we called J, D the axiom-set obtained from /, C by adding axioms so that 

bo c<\cob and (b o c) o d <\b o (co d) 

become derivable. Finally, we let J',D' be the axiom-set extending J, D with axioms making 

b o c<\ D(b, j) o c 

derivable for all b,c £ S and j G J(b). Then we can prove: 

Proposition 4.11 Let /, C be an axiom-set on a set S and let 5 : S x S — ► 'P(S) be an arbitrary 
map. Define o and J', D' as above and let < be the basic cover generated by J', D' . Then (5, <, o) 
is a convergent cover in which < contains </,c fi/iai is, a <i t c U ^ a <l U for all a G S and 
U Q S) and o extends 5 (that is, aob =_4 <5(a, b) for all a, 6 G Sj. 

Moreover, if (S, o') is any convergent cover in which <\' contains </,c °' extends S, 
then <' contains < and o' =_^/ o. 

Proof: The operation o trivially extends <5 and satisfies U o V UaeU bev( a ° ^ ne 
definition of J' , D' , the basic cover < contains <j,c and associativity and commutativity hold. 
So, to show that (S, <], o) is a convergent cover, only localization remains to be proved. We prove 
a <\U a o d <\U o d by induction on the proof of a < [/. 

If a < t/ is obtained by reflexivity from a e U, then by definition of o we have a o d C {/ o d and 
hence aod<]J7odby reflexivity. 

If a<C/ is obtained by infinity, we consider two cases according to whether the axiom used in the 
rule belongs to J, D or not. In the former case, a < U is obtained from the assumptions: j G J(a) 
and D(a,j) <3 [/. By the inductive hypothesis applied to D(a,j) <\ U, we get D(a,j) o d <\U o d 
(pedantically, for each b e D(a,j), we use the inductive hypothesis b <U bo d <U o d). This, 
together with j G J(a), implies aod<\U od by locax on subsets (that is, by a suitable instance of 
the infinity rule for J',D'). 

We now analyze the case in which a < U is obtained by infinity from an axiom of J', D 1 that 
does not belong to J, D. In other words, a < U is derived from the assumptions a e bo c, j G J(6) 
and D(b,j) o c<\U and hence the infinity rule corresponding to this case is precisely locax. The 
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inductive hypothesis on the assumption D(b,j) o c < U gives (D(b,j) oc)od<\Uod and hence 
D(b,j) o (co d) < U o d by associativity. This, together with j £ J(&), yields o (c o ef) < f/ o d by 
locax on subsets and hence (b o c) o d <\U o d by associativity again. So a o rf <] [/ odas wished, 
because a e b o c and o is determined by its restriction on singletons. 

Finally, let (S, <',o') be a convergent cover in which <' contains <j,c and such that a o' 
6 =,4/ 5(a, b). Then [7 o' V =^.' Uaet/beV ^( a ' b) = U oV. So also (5, <', o) is a convergent cover 
(in fact, it is isomorphic to (S, o') by lemma FLlOp and hence <' fulfills all the axioms in J', D'. 
So <]' contains <J. q.e.d. 

Remark 4.12 In order to generate a unital convergent cover, it is sufficient to start with an 
additional piece of data, namely a subset I, and then impose extra axioms about unit a <\ao I and 
aol <\a. Note that, in the presence of commutativity and associativity, it is irrelevant whether the 
unit axioms added before or after localizing the axioms. 

Definition 4.13 A convergent cover (S, <3,°) is inductively generated if it is constructed as in 
proposition \4-ll\ for some axiom-set I,C over S and some map 5 : S x S — > P(S). 

We call CBCovi the full subcategory of CBCov whose objects are inductively generated. Sim- 
ilarly, uCBCoVi is the full subcategory of inductively generated objects in uCBCov. 

We end with a lemma characterizing convergent cover maps between inductively generated 
unital convergent covers: 

Lemma 4.14 Let S = (S, <s, 05, 1$) and T — (T, <\f, 07-, It) be two unital convergent covers. 
Assume that T is inductively generated by means of an axiom-set I, C and a map 5 : TxT — > V(T) 
according to proposition \4-H\ Then a relation r between S and T is a unital convergent cover map 
from S to T if and only if the following hold: 

1. r~a <is r~C(a, i) for all a £ T and all i £ 1(a); 

2. r~8(a,b) —a r~aos r~b for all a,b £ T; 

3. t-I t =a Is- 

Proof: By the definition of 07- (in proposition 14. lip , item 2 is equivalent to r~(a 07- b) =j, 
(r~a) o s (r~b). So we must check only that condition 1 is tantamount to r being a basic cover 
map. By lemma [2~!6l it is sufficient to show that 1 holds also for the other axioms of J ,D , namely 
commutativity, associativity and localization. In fact, condition 1 for these extra axioms follows 
from 2 and the corresponding properties of S. We check this only in two cases. 

First, we see that r~a <is r~ (coj- b) whenever a e bo-yc, namely that condition 1 for one of the 
commutativity axioms of J, D. By 2 and commutativity of 05 we have r~ (coy-ft) =^4 (r~c) 05 (r~b) 
—A ( r ~b) 05 (r~c) =a r~ (b 07- c). So the claim is equivalent to r~a < r~ (b 07- c). But this follows 
from r~a C r~ (6 07- c) which in turn is a consequence of the assumption a e b 07- c. 

Second, we consider a particular instance of locax. Assume a e b 07- c and C(6, i) 07- c <\f U for 
some 6, c £ T and some i £ 1(b). Then r~(C(b, i) 07- c) <ls r~U by inductive hypothesis and hence 
(r~C(b,i)) 05 (r~c) <lg r~U by 2. From 1 by localization in S one can deduce (r~b) o s (r~c) <]$ 
(r~C(b,i)) 05 (r~c). So by transitivity (r~b) o s (r~c) <ls r~U and hence r~(boq-c) <\s r~U by 2. 
Since a e b 07- c by assumption, one can conclude r~a <is r~U. q.e.d. 

4.3 Categorical reading of convergence 

In this section we wish to show that the category CBCovi is equivalent to the category of com- 
mutative co-semigroups in BCov^. This result expresses in a constructive way the fact that cQu 
(commutative quantales) is equivalent to the category of commutative semigroups in SupLat (see 
|13j). Once this is achieved, it is straightforward to obtain a description of commutative co- monoids 
in BCovi simply by considering unital convergent covers. Similarly, one can easily extends these 
results to the non-commutative case. 
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Definition 4.15 A commutative co-semigroup in the category BCov^ is an inductively generated 
basic cover S together with a map \i : S —> S ® S in BCov, such that the following diagrams 
commute. 




S 



S <g> (S <g> S) 



fluids 



7S,S 



A morphism between two commutative co-semigroups (S, /i) and (S',fjf) is a basic cover map 
r : S — > S' such that the following diagram commutes. 



S- 



■S' 



5®5- 



Lemma 4.16 Every inductively generated convergent cover can be seen as a commutative co- 
semigroup in BCovi. 

Conversely every commutative co-semigroup in BCov; determines a convergent basic cover. 



Proof: Given a convergent cover S — (S,<,o), let us define 

fj,o ■ S — 5- <S ® S as c [A (a,,b) = c e a o b 

for all c, a, 6 6 S. That is, we put fj, ~(a,b) = a o b. In order to prove that /j, is a basic cover 
map, by lemma [2T6l it is sufficient to check that /i ~(a, b) < [i ~ D((a,b),j) holds for every axiom 
(a, b)<D((a, b),j) of S<S>S. By symmetry, we can consider only the case D((a, b),j) — C(a, i) x {&} 
for some axiom a < C(a, i) of 5. ^From a <3 C(a, i) by localization one has a o 6 < C(a, i) o 6 and so: 

fi Q ~(a, 6) = a o 6 < C(a, i) o 6 =_4 cob. 

ceC(a,i) 

Since cob = ji ~{c, 6) and since /i ~ distributes over unions, one gets 

|J cob = n -( \J {(c,6)}) = /io-(C(o,i) x {6}). 

ceC(a,i) ceC(a,i) 

So we can conclude that n ~(a,b) <a fi ~ D((a,b), j). 

Commutativity and associativity of ((5, <), /u ) follow from the fact that o is commutative and 
associative modulo —a- For instance, the equality 75.5 • \x =bcov ; Mo means that /i ~75,5~(a, b) 
=A ^o {a,b) for all (a, b) £ S x S; by unfolding definitions and since /i respects covers, this 
becomes fj, Q ~{b, a) —a aob, that is, boa —a aob. 

Conversely, given a commutative co-semigroup with // : S — > S ® <S, we put 

iJo^F = „4^-(t7 x V) 
for all ?7, V C S. Note that this definition respects the equality of morphisms (definition I2.3p . 
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By (J7J), AU x AV =a s ®s U x V holds and hence ^~(AU x .AV") —a fi>~(U x V) because /j, 
respects covers. By the definition of o^, this means that AU AV =a U o m 1/, so that o M is 
well-defined (proposition [XT]) ■ The operation is determined by its restriction on singletons: 

Uo^ V = A fl~(U X V) = \J H~{u,v)= A (J MOpD. 

ueUjVeV ueU,veV 

Finally, o p is associative and commutative modulo —a because so is the co-semigroup. For instance, 
by the equation as } s,S • (ids ® A*) ' M = (a* ® ids) ' A* one nas 

/i-(id S (8)M)-a5 !iS>iS ((AJxF)xW) = 4 /j-Oj0id s )-((PxV)xHO 

for all U,V,W C 5. By the definition of as,s,s an d of the tensor of two morphisms, this gives 
^~(£/ x /i~(V x W)) =4 fj,~((j,~(U xV)x W)). By the definition of o p this is precisely [7o M (Vo^W) 
=A (U o„ V) (>„ W. ' q.e.d. 

Proposition 4.17 T7ie category CBCoVi of inductively generated convergent covers is equivalent 
to the category of commutative co-semigroups in BCovi. 

Proof: Thanks to the previous lemma, to each object (S, <, o) in CBCov^ we associate the 
commutative co-semigroup ((5, <), /i ). Conversely, to every commutative co-semigroup ((£, <), ji) 
we associate (5, <l,o M ). By lemma |4~TD1 (S, <, o) is isomorphic to (5, <,o Mo ) because {/ o Alo = 
A/i ~(£/xV) = -4UaeC/. 6e\/Mo _ (a, 6) = AU ae u, & e v ao& = A(£/oV) . Moreover, ((S, <), At) coincides 
with ((5, <), /io„) because /io b) — ao^b — AfA~(a, b), for all a,b £ S and so /U =BCovj A 4 - 
Morphisms between co-semigroups correspond to convergent cover maps. In fact, a basic cover 
map r : S — > S' is a co-semigroup map from (<S, fi) to (£', //) if and only if // • r =BCovi (r ® r) - /i 
iff r~ /Us' - (a, 6) =,4 ^s{ r ® r )( a jb) for all a, & £ S". This means precisely that r~(a cy 6) =4 
r~a o M r~&, that is r is a convergent cover map from (5, <l,o p ) to (S' t cy). Vice versa, r : 
(5, <l,o) — y (5',<l',o') is a convergent cover map iff r"(ao' t) =^ r~aor~b, that is, r~/i '~ (a, &) 
=*4 A*o ( r ® r ) ~(fljfr)- This means that /i ' • J" =bcov ; (r ® r) • /i , that is r is a morphism of 
co-semigroups from ((£, <),A*o) to ((5', <l'),/U /). q.e.d. 

The restriction to inductive generated structures in the previous statement is needed only to 
be sure that exists predicatively. In an impredicative framework, the above result states that 
the whole category CBCov is equivalent to the category of commutative co-semigroups in BCov. 
By passing to the opposite categories, one gets that (commutative) quantales are equivalent to 
(commutative) semigroups over suplattices. 

Definition 4.18 A commutative co-monoid in the category BCov^ is a commutative co-semigroup 
(<S, ji) in BCovi together with a map rj : S — > E such that the following diagram commutes. 



S 




E®S^ S®S ^S®E 

Analogously to the previous result, one can show that: 

Corollary 4.19 The category uCBCov, of inductively generated unital convergent covers is equiv- 
alent to the category of commutative co-monoids in BCov.j. 
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5 Predicative locales: formal covers 



In this section we finally come to the case of locales. It is common to associate the name "Formal 
Topology" with a predicative version of the theory of Locales. However, following its first appear- 
ance in [25], we prefer to conceive formal topologies as a predicative version of open (also known 
as overt) locales (see [IS]). Predicative presentations of locales tout court are called here formal 
covers. 

As usual a locale or frame is a suplattice in which binary meets distribute over arbitrary joins. 
It is well known that a quantale is a locale exactly when its multiplication coincides with the 



order-theoretic meet. In our framework, the quantale (Sat(A),\/ 
cover (S, <, o) is actually a locale when 

AU o A AV = AU A A AV 



A „A\ 



presented by a convergent 



for every U, V C S. By unfolding definitions, this reduces to A(U o V) = AU n AV for every 

u, v c s. 

Definition 5.1 A convergent cover (S, <, o) is called a formal cover if o A = A A , that is: 

A{UoV) = AUnAV 
for all U,V C S. In this case, (Sat(A),\/' A ,o A ) is a locale. 

Lemma 5.2 For every convergent cover all the items in each column are equivalent one to another: 



Al. A(U o V) C AU n AV 
A2. U oV <U and U o V < V (weakening) 
U <W , V < W 



A3. 



(o-left) 



UoV<W UoV<iW 
AA. a o b < a and a o b <\b (weakening) 



A5. 



a<\ W 



and 



b<\W 



(o-left) 



Bl. 
B2. 

B3. 

BA. 

B5. 



AU n AV c A(U o v) 

U < U o U (contraction) 

W <\U W <V , , . 
(o-riqht) 

a < a o a (contraction) 
a<U a<V 



a<UoV 



(o -right) 



aob<\W aob<lW 
Summing up, the following are equivalent: 

i) o A = A A , that is A{U o V) = AUnAV 

ii) weakening and contraction axioms; 
Hi) o-left and o -right. 



Proof: Left to the reader. q.e.d. 

This leads to a number of characterizations of formal covers. For instance, formal covers are 
precisely the convergent covers satisfying weakening and contraction. We have also the following. 

Proposition 5.3 A structure S = (S, <, o) is a formal cover if and only if (S, <) is a basic cover 
and o is a binary operation on subsets of S such that: 



1. UoV= A [JaeU, b ev(a° b ) 

2. a<iUka<iV=^a<iUoV 



(o is determined by its restriction on singletons) 

(o -right) 
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3. a o b <\ a and a o b <\ b 
for all a, b, c e S and U,V C S. 



(weakening) 



Proof: Stability, associativity and commutativity are all derivable from o-right and weakening. 
In fact, if a <\ U and b < V, then a ob <\U and a o 6 < V by weakening (and transitivity); so 
aoboJ/oV^by o-right. This proves stability. Commutativity is easy: since a o b is covered both 
by 6 and a (weakening), it is also covered by b o a (o-right). Finally, we check associativity in the 
form (a o b) o c <3 a o (6 o c). By o-right it is sufficient to prove (a o b) o c < a and (ooj)oc<ioc. 
The former follows by combining (aob) o c <laob and a o & <] a which both hold by weakening. To 
prove the latter it is sufficient to have both (a o b) o c < b and (ao6)oc<c which, again, follow by 
weakening. q.e.d. 

Note that every formal cover is unital: 
Proposition 5.4 If S = (S, <, o) is a formal cover, then S is a unit for o. 

Proof: «oS =^ a holds thanks to weakening and contraction. q.e.d. 
This proposition says that, imprcdicatively, every frame is a unital quantale. 



5.1 Morphisms between formal covers 

Morphisms between frames are functions preserving both arbitrary joins and finite meets. The 
category of frames is called Frm. The category of locales Loc is usually introduced as the opposite 
of Frm. So objects are the same, while morphisms of locales are usually just morphisms of frames 
"in the opposite direction" . Contrary to this common practice, one can provide an intuitive 
topological definition of morphisms between formal covers (see |19[ I29J V 

When frames are seen as particular unital quantales, their morphisms are precisely unital 
quantale morphisms. In our framework, thanks to proposition 15.41 we put: 

Definition 5.5 The full subcategory o/uCBCov whose objects are formal covers is called FCov. 
A unital convergent cover map between two formal covers is called a formal cover map. 

Thus a formal cover map r : S — > T is total, that is, it satisfies the equation r~T =a s 
Proposition 5.6 FCov is impredicatively dual to Frm and equivalent to Loc. 

Proof: Recall that CBCov is dual to cQu f proposition ^. 8p . So it is sufficient to observe that 
a convergent cover is a formal cover iff the corresponding quantale is a locale, and that a convergent 
cover map is total iff the corresponding morphisms of quantales preserves top elements. q.e.d. 

If >S = (S, <], o) and S' = (S, <3, o') are two formal covers with the same underlying basic cover, 
then UoV =a Uo'V for all U, V C S by the definition of formal cover. So S and S' are isomorphic 
as convergent covers by lemma 14.101 Since the isomorphism provided by that lemma is given by 
the identity relation on S, it is also total and hence it is an isomorphism of formal covers. This 
proves the following: 

Lemma 5.7 Two formal covers sharing the same underlying basic cover are isomorphic. In other 
words, given a basic cover (S,<i), there exists, up to isomorphism of formal covers, at most one 
operation o such that (S, <, o) is a formal cover. 

We will see ( lemma 1(^4"]) that, when it exists, the operation o of a formal cover coincides up to 
=A with an operation that can be characterized explicitly in terms of the cover (see (|18p below). 
Hence, while for convergent covers the operation o is new structure, for a formal cover the existence 
of o becomes a property. 
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5.2 Inductive generation of formal covers 

In this section we extend the method for generating basic covers (suplattices) and convergent covers 
(commutative quantales) to the case of formal covers (locales). Given an axiom-set /, C and a map 
8 as in proposition 14.111 we consider the axiom-set J',D' constructed there. Here we define a 
further axiom-set, say J",D", by enlarging J',D' in a suitable way in order to take care of the 
extra axiom schemata a a b < a (weakening) and a <1 a o a (contraction) . 

Definition 5.8 Let L, C be an axiom-set on a set S and let 6 : S X S — > 'P(S) be an arbitrary 
map. We put UoV — lj{(5(a, b) a e U, b e V}. We call J", D" the axiom-set obtained by enlarging 
the axiom-set J',D' in section ^. 2\ with the axioms of the form 

b o c < c a <\ ao a 

for a,b,c in S. Formally, for every a £ S , J" (a) is obtained from J' (a) by adding a new index for 
every pair (b,c) such that a e b o c and a single further index *. Then one adds respectively the 
axioms a <i c for every (6, c) and a < a o a. 

Proposition 5.9 Let L, C be an axiom-set on a set S and let 6 : S x S — > V(S) be an arbitrary 
map. We put U o V = lj{(5(a, b) \ a e U , b e V} and we consider the basic cover < generated by the 
axiom-set J",D" described above. Then (S, <J,°) is the least formal cover containing <ii t c (that 
is, a <ir,c U => a <\U for all a G S and U C S) and extending 5 (that is, a o b =a S(a, b) for all 
a,b€S). 

Proof: The claim is almost obvious after proposition ^. Ill One should only note that it is not 
necessary to modify locax in order to take care of the new axioms of weakening and contraction. 
For instance, the localized form of weakening, namely (ooi)oc<iaoc, follows already from its 
standard form. In fact, by associativity and commutativity, it is equivalent to (a o c) o b < a o c 
which holds by weakening. q.e.d. 

Definition 5.10 A formal cover (S, <3, o) is inductively generated if it is constructed as in propo- 
sition HOI for some axiom-set I,C over S and some map 6 : S x S — > P(S). 

We call FCovi the full subcategory of FCov whose objects are inductively generated. 

It is straightforward to extend lemma 14. 141 to the framework of formal covers. 

Lemma 5.11 Let S = (S, <s, o 5 ) and T = (T, 0-7-, 07-) be two formal covers. Assume that T is 
inductively generated by means of an axiom-set /, C and a map 5 : T x T — > V(T) according to 
vrovosition 15. 9\ Finally, let r be a relation between S and T. Then r is a formal cover map from 
S to T if and only if the following hold: 

1. r~a <d r~C(a, i) for all a G T and all i G 1(a); 

2. r~5(a, b) =_4 (r~a) o (r~b) for all a, b G T ; 

3. r -T = A S. 
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The following picture summarizes the main definitions of this paper. 
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6 Connection with other definitions in the literature 

In this section we review the most relevant different presentations of formal cover (derived from the 
corresponding versions of formal topology) given in the literature. We prove constructively that 
they all give rise to equivalent categories; this seems to appear here explicitly for the first time. 
Moreover, we show that they can all be obtained as particular instances of our present definition. 



The preorder induced by a basic cover 

For (S, <) a basic cover and a,b £ S, we consider the preorder (that is, the reflexive and transitive 
binary relation) 

a<b $k a<ib. (17) 
As usual, we write \JJ for the subset {a 6 S : (3u e U)(a < u)}. Moreover, we put 

U I V = (iU) n (IV) . (18) 

Trivially, we have a 4- b = Aa n Ab and U 4- V — {J atL u a \. b so that 4- is determined by its 
restriction on singletons. The map U > \U is a saturation (or closure) operator on V(S). Thus it 

makes sense to consider the structure (Sat(l), \J , A^) which is always a lattice. Moreover, all the 
following hold: 

1. 4- is commutative U IV = V 4- U 

2. | is associative (U I V) | W = U I {V 1 W) 

3. 4- distributes over unions Ul({J ieI Vi) = \J ieI (U 1 Vi) 

4. |-lcft A(U IV) C AUnAV 

5. contraction U \.U =a U 

for every U, V, U', V' C S and every set-indexed family {V{\i^i in V(S). Note, however, that the 
operation 4- does not in general satisfy stability (it does not respect =a), so the triple (S, <3,4-) is 
neither a formal cover, nor a convergent cover, nor even a basic cover with operation (definition 
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6.1 <-formal covers 

Thanks to the discussion above and by proposition 15.31 it is immediate to see that: 

Lemma 6.1 Given a basic cover (S, <), the structure (S, <,4-) is a formal cover if and only if \. 
satisfies ^-right (in the sense of lemma XEJty . 

This justifies the following (see [7]): 

Definition 6.2 Let S = (S, <) be a basic cover. We say that S is a <3-formal cover if (S, <i,\) is 
a formal cover, that is, if a <\U & a <\V => a < {U\,V) for all a G S and all U,V C S. 

Clearly, <-formal covers can be identified with those particular formal covers (S, <\, o) for which 
o = I, that is a o b — {c G S \ c < a & c < b} for all a, b G S. Thus: 

Definition 6.3 We call <l-FCov the full subcategory o/FCov whose objects are <l-formal covers. 

So a morphism r between two <-formal covers (S, <) and (S , <]') is a morphism between the 
corresponding basic covers which satisfies the extra conditions: r~(a 4' 6) =.4 r~ a \,r~b and r~S" 

Lemma 6.4 J/ (5, <, o) is a formal cover, then o coincides with \. modulo =_4, i/iai is U oV =a 
U IV for all U,V C S. Hence (S, <) is a <l-formal cover and (S, <], o) is isomorphic to (S, <\,l). 

Proof: To prove the first part of the statement, it is sufficient to check that a I b =a a o b for 
all a, b G S. One gets a^b<iaob by o-right and oo6Cai&by weakening. The second part 
follows from lemma I5~71 q.e.d. 

This lemma gives immediately that: 

Corollary 6.5 The categories <-FCov and FCov are equivalent. 

Finally, one can show that the inclusion functor from FCov to BCov reflects isomorphisms: 

Proposition 6.6 Assume that r : S — > S' is an isomorphism in BCov with inverse s. Then S is 
a formal cover if and only if S' is a formal cover. In this case, r and s form an isomorphism also 
in FCov. 

Proof: The assumption means that the maps Ar~ and A! s~ form a suplattice isomorphism 
between Sat(A) and Sat(A'), and hence in particular an order-isomorphism. By a general fact of 
order theory, both Ar~ and A's~ preserve meets, besides joins; in fact, both Ar~ is left adjoint 
to A's~ and vice versa. So Sat(A) satisfies distributivity iff so does Sat(A'), that is, S is a formal 
cover iff so is S' . When S and S' are formal covers, meets are presented by 4- and 4-', that is, 
AU n AV = A(U 4 V) and A'W n A'Z = A'(W 4 Z). It is immediate to see that Ar~ preserves 
meets means precisely that r is convergent. Similarly for s. q.e.d. 

6.2 <-formal covers 

The approach via <l-formal covers can appear as the most general since it describes the meet 
of Sat (A) in terms of 4- and so, in the end, by means of the cover itself. However, it has a 
serious drawback: to generate <3 inductively one cannot use axioms or rules involving 4-, at least 
constructively. In fact, the operation 4 is not well-defined until the process of generation of < is 
completed. Thus one has to modify the presentation. One possibility is to approximate the meet 
by means of a primitive operation o, as in the present paper, and only at the end of the generation 
process one sees that o and 4 coincide (up to =a)- 

Another way to modify the definition of <-formal cover in order to include inductively generated 
examples is to use the definition in [6) [7] . The idea is to start from a preordered base and hence 
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to define \. depending on the preorder rather than on <J. The resulting notion is here called 
a <- formal cover. The inductive generation of <-formal covers corresponds to that in [12] via 
generators (represented by the preordered set of basic opens) and relations (the starting axiom- 
set). This approach turned out to be crucial to describe algebraic domains as unary <-formal 
covers (see |27jV 

Definition 6.7 A <-formal cover is a basic cover whose carrier S is equipped with a preorder < 
such that: 

a<bb<lU a <iU a <lV , .,, 

— < -left ana =r-. — 77— < -right 

a<U - a<iU 1<V ~ y 

where: U J,< V — {J ueU ve v( u 4-< v ) an d u^<v — {a^S\a<uSza<v}. 

Clearly, for every <-formal cover, the structure (S, <,.!•<) is a formal cover. Actually, the 
original <-formal cover can be identified with (S, <l,l<). 

Definition 6.8 Let <-FCov be the full subcategory o/FCov whose objects are <-formal covers. 

Every <d-formal cover (S, <i,i) is clearly also a <-formal cover, with < defined as in (|T7| . Con- 
versely, every <-formal cover (S, <i,i<) is isomorphic to the <-formal cover (S, <,i) by lemma 15^1 
Therefore we can conclude that: 

Proposition 6.9 The category <-FCov is equivalent to <3-FCov and hence to FCov. 

Note that the notion of <-formal cover does not admit a generalization to quantales because 
convergence expressed via the operation |< already enjoys weakening and contraction. 



6.3 Formal covers with a monoid operation 

In the original definition |25j of formal topology, later revised in |28j , convergence was defined by 
means of a primitive binary operation between basic opens. This approach to pointfree topology 
turned out to be crucial in order to represent in a predicative way formal topologies on algebraic 
structures [31], Stone spaces [3j [22], Scott domains [30] and exponentiations between Scott do- 
mains [18] . In the terminology of the present paper, the notion of formal cover in [28j can be 
rephrased as: 

Definition 6.10 A •-formal cover is a formal cover (5*, <3,o) together with a binary operation 
• : S x S —> S on elements of S such that a o b = {a • b} for all a,b G S . 

Definition 6.11 We call »-FCov the full subcategory o/FCov whose objects are ^-formal covers. 

We are now going to prove that the notion of •-formal cover is equivalent to that of <-formal 
cover (and hence to all the other notions). We need the following 

Lemma 6.12 For every basic cover S = (S, <), there exists a basic cover Dot(S) such that: 

1. Dot{S) is isomorphic to S in BCov; 

2. the carrier of Dot{S) is naturally endowed with a binary operation •; 

3. S is a <l-formal cover if and only if Dot{S) is a •-formal cover; in that case they are iso- 
morphic as <\- formal covers. 

Proof: Let List(S) be the set of all finite lists of elements of S. As usual [] is the empty list 
and [ai, . . . , a n ] is the list whose elements are oi, . . . , a n € S. Let • denote concatenation between 
lists; we extend • also to subsets K, L C List(S) in the following way: 

K»L = {k»l\keK, leL}. 
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Let r be the relation between S and List(S) defined by: 

br[ai,...,a n ] (b < a\) & • • • & (b <3 a n ) and br[] true 

for all Oi, . . . , a n G 5. In other words, we have r~ [a±, . . . , a„] = Aa± PI ... PI Aa n = ai -I . . . i a n 
and r~[] = 5. Finally, let Z <' X be r~Z < r~K, for all Z e List{S) and if C List(S). We put 
Dot{S) — (List(S), <', •). This completes the definition of Dot{S) (and proves 2). 

It is easy to check that <' is a basic cover. By the very definition of <]', the relation r becomes a 
morphism in BCov from (S, <) to (List(S), <'). We check that this is an isomorphism by defining 
its inverse. Consider the relation r' defined by [ai, . . . , a n ] r' b if a\ ! . . . I a n < & and by [] r' 6 
if 5 < 6. In other words, for Z s List(S) and b £ S, one has Zr'fe iff r~Z < r~[&] iff Z <' [6], So 
(r')~b — A'[b] =a i [b]. Since r is a basic cover map, it follows that r~(r')~b r~[b] =_4 b and 
hence r~(r')~U =_4 Z7 for all U C 5. As a consequence, r' is a basic cover map from (List(S), <]') 
to (5, <); in fact, if a < {/, then r~(r')~a < r~(r')~U, that is, (r')~a <]' (r r )~U by definition of 
<]'. The equation r~(r')~b =a b also shows that r'r =bcov i^s- It remains to be checked that 
rr' =bcov idDot(S)\ f° r every list i, r~ (r')~r~l —a r~l because r'r =bcov ids', so (r')~r~l =a> I 
by definition of A . Summing up, r is an isomorphism (with inverse r ) of basic covers. This 
completes the proof of item 1 . 

Because of proposition [621 to obtain 3 it is sufficient to show that Dot(S) is a •-formal cover iff 
(List(S), <') is a <-formal cover. One direction follows from lemma RTH Conversely, first note that 
r~ [k • I) = (r~k) \. (r~l) so that • satisfies weakening, associativity and commutativity. Hence 
to prove that Dot{S) is a •-formal cover it is sufficient to show that •-right holds. To this aim, 
since 4_'-right holds, it is sufficient to show that k l' I <J k • I, So let m e k 4-' I, that is, m<\' k and 
m <]' I. This means r~m <\ r~k and r~m <3 So r~m < (r~k) J. (r~Z) since 5 satisfies J.-right 
by proposition 16.61 This is precisely r~m<lr^(k»l) ) that is, m<\' k»l. Hence k \! I <' q.e.d. 

Corollary 6.13 TTie category »-FCov is equivalent to O-FCov and hence also to FCov and 
<-FCov. 

By unfolding the equivalence between »-FCov and <-FCov one can deduce that a •-formal 
cover (S, <1, •) is identified with the <-formal cover (S, <], <) where a < b is a <J b. However, in 
many cases there exists a way to construct a <-formal cover corresponding to a given •-formal 
cover without using the cover < in the definition of <. For instance, if the operation • on S is 
associative (and not just associative modulo =a)i then one can define a preorder on S by: a < rn b 
if either a — b or a = l»b or a = b»r or a = l»b»r for some I, re S§This is the smallest preorder 
making both a • b < m a and a • b < m b true. In particular, a • b e a -\,< m b and hence <-right 
follows from the corresponding property for •. Moreover, a < m b yields a <J b; hence < m -left holds 
and so also a X< m b < a • b. Summing up, (S, <, < m ) is a <-formal cover and a -l< m b =a a • b; 
hence (S, <, •) and (S, <, < m ) are isomorphic in FCov by lemma [5771 

We can also prove that the notions of formal cover presented here are essentially equivalent 
to the original notion in [25], where the base is required to be a semilattice. There are several 
ways to see this. For instance, given a <-formal cover (S, <I,I), one can modify the proof of 
lemma I6TT21 by taking V U (S), the set of finite subsets of S (see [4]), instead of List(S) and U 
instead of concatenation. By adapting the definition of the cover in the obvious way, one gets a 
formal cover (V U (S), U) which is isomorphic to the given one and, moreover, whose base is a 
semilattice. 

6.4 Connection with other presentations of quantales 

In [2 6) the third author introduced the notion of a pretopology in order to give constructive seman- 
tics for a class of linear-like logics. The same notion was used in [I] to give a presentation of unital 
commutative quantales. 

5 In [T] a similar definition is given under the further assumption that • is commutative. 
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In our notation, a pretopology is essentially a unital convergent cover such that a o 6 is a 
singleton for all a, b. So pretopologies form a category, say •-uCBCov, which is to uCBCov as 
•-FCov is to FCov. By suitably modifying lemma 16.121 (in particular, by replacing 4- with o), it 
is possible to show that »-uCBCov and uCBCov are equivalent. 

6.5 Remark on the unary and finitary cases 

When we pass to consider the unary or finitary case, the connection between the different definitions 
of formal covers changes considerably. Recall that a cover is finitary if for all a and U with a <U, 
there exists a finite subset K of U such that a < K. A finitely cover is unary if the subset K in 
the definition has at most one element. 

For instance, the equivalence between <-formal covers and •-formal covers no longer holds if 
we restrict to their unary or finitary versions. Indeed, unary <-formal covers are presentations 
of algebraic domains while unary •-formal covers present Scott domains (see [27] and [30]). The 
formal-topological presentation of such classes of domains allows to see why Scott domains are 
closed under exponentiation whilst algebraic domains are not. Indeed, looking at the construction 
in |19) of the exponential object from an algebraic domain to an inductively generated formal cover 
(in the category of inductively generated formal covers), one can see that the exponentiation of 
two algebraic domains is not an algebraic domain, in general. 

Concerning the finitary case, we know that Stone spaces correspond to finitary •-formal covers 
(see [H] and [3]). Similar characterizations of the finitary versions of the other presentations are 
still unknown. In particular, it is not clear what structures finitary <-formal covers represent. 

7 Categorical reading of inductive generation 

In this section, we provide a categorical analysis of our modular method for generating basic 
covers, convergent covers and formal covers as in sections I2.2[ 14.21 and 15.21 We clarify in what 
sense the generation of a formal cover or of a convergent cover from a given axiom-set is free. This 
requires finding suitable categories in such a way that our inductive generation processes provide 
object parts of right adjoints to suitable forgetful functors (right adjoints become left adjoints, as 
expected, if one works in the opposite categories following the direction of frame maps). 

There exists a well known construction of the free frame over a suplattice as a consequence of 
Johnstone's coverage theorem [TU] (see also theorem 4.4.2 in [35]). Here we consider this construc- 
tion in the corresponding dual categories, and hence we speak of the (co)free formal cover over an 
inductively generated basic cover. We decompose it into three steps as follows. 

- First, we use the base S of the given basic cover to construct a new inductively generated basic 
cover O(S), with different base and axiom-set, naturally equipped with a pre-convergence 
operation on subsets and a distinguished subset (that will become the convergence operation 
and the unit of a quantale, respectively, in a later step). 

- Then, as explained in proposition I4.11[ we localize the axiom-set of O(S) and generate a 
unital convergent cover, that is a unital commutative quantale. 

- Finally, we add the axioms of weakening and contraction (see proposition [OJ]) thus obtaining 
a formal cover. 

These three steps give rise to three adjunctions that are all in the form of a right adjoint to 
a forgetful functor U; the object part of each right adjoint is provided by one of our methods of 
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inductive generation^ 



u u u 

BCov t ± BCov ol I uCBCov, ± ¥Cav l 

O Q L 

The novelty of our decomposition lies in introducing a subcategory BCov of BCov whose objects 
include those built in the first step of the above generation process. The objects of BCov Q , called 
o-basic covers, are basic covers equipped with an operation on subsets of the base that distributes 
over unions, is associative, commutative and has a unit. This we call a pre-convergence operation; in 
fact, it enjoys all properties of a convergence operation (section^) but localization. The morphisms 
of BCov are basic cover maps preserving the pre-convergence operation and the units, o-basic 
covers represent the starting data from which we can generate a formal or convergent cover. By 
using BCov we are able to recognize our inductively generated formal covers and convergent 
covers as free structures. Indeed, in the generation of formal covers, the category BCov plays a 
role analogous to that played by semilattices in Johnstone's coverage theorem. 

As we will see, the functor Q is a categorical rendering of proposition 14. 1 1 1 and lemma H. 141 A 
similar remark applies to the functor L with respect to proposition l5.9l and lemma [5. Ill The object 
part of the composition L ■ Q ■ O coincides impredicatively with the construction of the free frame 
over a suplattice. Impredicatively, the functor Q ■ L is surjective on objects since every locale is 
co-freely generated from a o-basic cover. On the contrary, the functor L ■ Q ■ O is not surjective on 
objects, since not every frame is free over some suplattice. 

Now we start by introducing the category of o-basic covers: 

Definition 7.1 A o-basic cover S = (S, <, o) is a basic cover (S, <) with an operation o on subsets 
of S such that 

- o is distributive over unions modulo —a, that is, \J iG j(Ui o V) =a (UieJ ^) ° ^ >' 

- o is associative modulo —a, that is, (U o V) o W =a U o (V o W); 

- o is commutative modulo —a, that is, U o V —a V ° U ; 

- there exists a unit, that is, a subset I such that a =a a o I for all a G S . 

Given two o-basic covers S and T, a o-basic cover map from S to T is a basic cover map 
r : (S, <s) — > (T, <7-) preserving operation and unit as follows: 

r~(Uo-j-V) —a (r~U)o s (i^~V) and r~ Ij- =a Is 

for all U,V CT. 

It is easy to check that o-basic covers and o-basic cover maps form a category. We say that a 
o-basic cover is inductively generated when so is its underlying basic cover. 

Definition 7.2 We call BCov the category of o-basic covers with o-basic cover maps. BCov 0) j 
is the full subcategory of BCov whose objects are inductively generated. 

These subcategories of basic covers are not relevant per se, in the sense that they do not 
correspond to specific algebraic structures. Their role is just that of explaining the universal 
property of inductive generation for formal covers. 

Here we prove that there exists a functor O, from the category of inductively generated basic 
covers to its subcategory of o-basic covers, that is right adjoint to the corresponding forgetful 
functor. This means that we can build the (co)free o-basic cover generated from a basic cover: 

6 A similar decomposition holds also by taking the non commutative case of o-basic covers and unital convergent 
covers, that is, unital (not necessarily commutative) quantales. 
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Proposition 7.3 The forgetful functor from BCov o t to BCov^ has a right adjoint 

O : BCov, ► BCov 4 . 

Proof: Let S be a basic cover inductively generated by an axiom-set /, C. To define the (co)free 
o-basic cover over S, called 0(S), we start from the base List(S). For I, k S List(S), let I o r S ) k 
be (the singleton whose element is) I • k, the concatenation of I and k. Let the unit Io(S) be (the 
singleton whose element is) [ ], the empty list. Then the cover of 0(S) is the least basic cover 
<0(S) such that: 

- [a] <o(5) {[ u ] \ u e C(a, i)} holds for every a £ S and i £ /(a) (where [&], for b € S, denotes 
the list of length one whose element is b) ; 

- I • k <o(5) & • ' f° r au ^, G List(S); 

(associativity, as well as I —a (s) ' • [ ]i holds automatically). 

We need to show that, for every inductively generated basic cover 5, a morphism is : 0(S) — > S 
exists in BCov^ such that, for every r : T — > S in BCov^ with T an inductively generated o- 
basic cover, there exists a unique o-basic cover map r such that the following diagram in BCov.; 
commutes. 

S 

r 

is 

T— *0(S) 

r 

Let is be the relation between List(S) and S defined by is a = {[a]}. This is a basic cover map 

is : (List(S),< (s)) -> (S,<s) 

by lemma [2T6l indeed, igCKlo^S) is^C(a,i) holds by the definitions of <o(5) an d is- To complete 
the proof it is sufficient to give the definition of r, which is actually compulsory. In fact, r~~ [a] =a t 
r~ a because the diagram must commute, r~[ ] —a t Is because r must preserve units and finally 
r~ [m, . . . , a n ] = r~ ([ai] • . . . • [a n ]) =r r~ [a\] o...of" [a n ] =7- r~ai o . . . o r~ a n because r must 
respect convergence. It remains to be proved that r is a basic cover map. Since 0(S) is inductively 
generated, it is sufficient to check that r~{a] <\-j-r~{[b] \ b e C(a,i)}, that is, r~a <r r_ C(a,i) 
which holds because r is a basic cover map. q.e.d. 

The right adjoint in the previous proposition represents the first step to build the co-free formal 
cover generated from a basic cover. The second step is to add the axioms making 0(S) a unital 
convergent cover (unital commutative quantale) . Also this step enjoys a universal property, namely 
there exists a functor Q, from BCov 0i $ to its subcategory uCBCoVj of inductively generated unital 
convergent covers, that is right adjoint to the corresponding forgetful functor. 

Proposition 7.4 The forgetful functor from uCBCov, to BCov . i has a right adjoint 

Q : BCov 0)i — > uCBCov, 

that is surjective on objects. 

PROOF: Let S be a o-basic cover inductively generated by an axiom-set /, C. We call Q(S) 
the unital convergent cover generated from the same axiom-set, the same o and the same unit of 
S as described in proposition 14.111 and the remark following it. We need to show that for every 
inductively generated o-basic cover S there exists a morphism js ■ Q(S) — > S in BCov , such 
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that, for every r : T — > S in BCov D , , with T a unital convergent cover, there exists a unique 
unital convergent cover map r such that the following diagram in BCov Q t commutes. 



S 



T 




JS 



Let js be the identity relation on the set S. This is a o-basic cover map from Q(S) to S. In 
fact a <q(s) C(a,i) holds for all a G S and i G I{a), because Q(S) is generated by an axiom-set 
extending I,C. Moreover, js respects convergence and units since Q(S) has the same o and unit 
of S. To complete the proof it is sufficient to define fas r itself given that r is also a map toward 
Q(S) by lemma EH 

Since every inductively generated unital convergent cover can be obtained as in proposition ^. 1 ll 
we conclude that Q is surjective. q.e.d. 

The above proposition is a refinement of the universal property of quantale presentations in 
PP. In fact, the authors of I work with a monoid operation on the base. Hence their result 
corresponds to the existence of a right adjoint, from the subcategory BCov, , (see below for a 
precise definition) of BCov ,, that is just a restriction of our functor Q. 

The last step is the generation of a formal cover from an inductively generated unital convergent 
cover. 



Proposition 7.5 The forgetful functor from FCov^ to uCBCov^ has a right adjoint 

L : uCBCov, — ► FCov 4 

that is surjective on objects. 



Proof: Let S be a convergent cover with unit inductively generated by an axiom-set /, C. 
We call L(S) the formal cover generated from the same /, C and the same o of S as in proposi- 
tion [SHI We show that there exists a morphism ks : L(S) — > S in uCBCov, such that, for 
every r : T — > S in uCBCov, with T a formal cover, there exists a unique continuous map r 
such that the following diagram in uCBCov; commutes. 



S 




Let ks be the identity relation on the set S. This is a unital convergent cover map from L(S) to iS 
by lemma B~bH In fact a <l(S) C{a, i) holds for all a G S and i G 1(a), because L(S) is generated 
by an axiom-set extending /, C. Moreover, ks trivially respects o and units. Finally, we define r 
as r itself, since r is also a map into L(S) by lemma [5. Ill 

Since every inductively generated formal cover can be obtained from an inductively generated 
unital convergent cover by adding the axioms of weakening and contraction, we conclude that L is 
surjective. q.e.d. 

The functors O, Q and L give a decomposition of the right adjoint of the forgetful functor from 
formal covers to basic covers: 

Corollary 7.6 The functor L ■ Q ■ O : BCov, — > FCov^ is a right adjoint to the forgetful 
functor from FCov^ to BCov^. 
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This is a predicative counterpart of the existence of a left adjoint to the forgetful functor from 
the category of frames to that of suplattices. If S already is a formal cover, that is Sat (A) is a 
locale, then the construction L ■ Q ■ O (S) gives a predicative presentation of what is known as the 
lower power locale [3 2) of Sat (A). 

^From propositions 17.4 1 and 17.51 we conclude: 

Corollary 7.7 The functor L ■ Q : BCov ,; — > FCov^ is right adjoint to the forgetful functor 
from FCovi to BCov 0jl and, moreover, is surjective on objects. 

This result shows that the method of inductively generating formal covers from an axiom-set 
enjoys a universal property with respect to the category BCov ! . Besides the functor L ■ Q 
presented here, there are in the literature other ways for generating a formal cover given some 
initial data. We need to recall three such methods to be able to explain how our approach is a 
refinement of them all. 

In [7J it is shown how to generate a <-formal cover starting from an axiom-set on a preordered 
set (S, <). One can easily check that, in the specific case in which 5(a o 6) = a ].< b, our rules to 
generate formal covers (proposition 15 .9| ) become perfectly equivalent to those given in [7J. We now 
can see that the construction in 7, is co-free with respect to a suitable subcategory of BCov ,. 

Definition 7.8 We call BCov< the full subcategory of BCov whose objects satisfy o = \.< 
for some preorder < on the base. BCov< !t is its full subcategory whose objects are inductively 
generated. 

As a consequence of the results above, we have: 

Corollary 7.9 The functor L ■ Q restricts to a functor from BCov< , to the category <-FCovi 
of inductively generated <- formal covers. This restriction is right adjoint to the forgetful functor 
in the opposite direction and, moreover, is surjective on objects. 

This adjunction explains in what sense the construction of inductively generated <-formal 
covers in [7J is co-free. A direct proof can be obtained by the instantiation of lemma [5. Ill to formal 
covers where o = \, < . This gives precisely the result which has played a key role when dealing with 
inductively generated <-formal covers (see for instance [15]). Note, however, that the adjunction 
between BCov< ; and <-FCovi cannot be decomposed via quantales. In fact, the functor Q, 
when applied to an object in BCov< „ gives already a <-formal cover (weakening and contraction 
automatically hold). In other words, L ■ Q and Q coincide on BCov< j. 

The second approach we want to recall is that described in [T]. There a monoid structure is 
assumed on the base. So the starting data for generating a formal cover can be thought of as 
objects of the following category. 

Definition 7.10 We call BCov. the full subcategory o/BCov whose object satisfy aob = {a»b} 
(for all a,b £ S) for some monoid operation • on the base S. BCov t ! is its full subcategory whose 
objects are inductively generated. 

As before, the functor L ■ Q can be restricted to BCov, , to obtain the following categorical 
result of the universal property in pQ : 

Corollary 7.11 The functor Q restricted to a functor from BCov, s to »-uCBCov is a right 
adjoint to the forgetful functor in the opposite direction. 

We finally come to the third approach, namely Johnstone's coverage theorem in [TUJ [32] . As 
one can recognize, Johnstone's result reads in our framework just as proposition 15.91 in the case in 
which S has a A-semilattice structure and a o b = {a A b}. Hence the data required by Johnstone's 
method amount to an inductively generated basic cover whose base has a semilattice structure. So 
we give the following: 
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Definition 7.12 We call BCov A the full subcategory o/BCov D whose objects satisfy aob — {aAb} 
(for all a,b 6 S) for some semilattice operation A on the base S. BCov A l is its full subcategory 
whose objects are inductively generated. 

Clearly BCov A is a subcategory both of BCov< and of BCov.. With this notation, Johnstone's 
result becomes: 

Proposition 7.13 The functor L ■ Q restricted to a functor from BCov A ,; to FCoVi is right 
adjoint to the forgetful functor in the opposite direction. 

The following diagram summarizes the adjunctions discussed above (each forgetful functor U 
is a left adjoint) together with the (full) inclusions between the various categories. It is easy to 
check that all sub-diagrams commute. 



BCov, 




There is also another way to obtain a formal cover from an arbitrary basic cover, which however 
does not lead to a functor from BCov^ to FCov^. This construction starts from a basic cover 
S = (S, <) generated from an axiom-set J, C and applies the method of proposition 15.91 with 
8(a,b) = a^b, where 4- is defined through < itself as in (IT7|) and (fT8|) . No doubt, this method 
produces a formal cover, namely L ■ Q (S, <, 4). However, it cannot be extended to a functor from 
BCovi to FCovi since there is no reason for a basic cover map to respect the operation o = J,. 
Note also that the formal cover L ■ Q (S, <J, 4) is quite different from L ■ Q ■ O (S, <l). This is well 
visible when S itself is a <-formal cover. In fact, in this case L ■ Q (S, <, 4) is (S, <!, 4-) itself, while 
L ■ Q ■ O (S) presents the lower power locale of Sat (A) and hence it is not isomorphic to S. In 
general, one can see that the formal cover L ■ Q (S, <, 4) presents the largest frame contained in the 
suplattice Sat(A). 

Conclusions 

We have presented a new definition of formal cover/formal topology that generalizes all other 
definitions given so far. This has been obtained by considering an operation o between subsets 
which is uniquely determined by its trace on singletons. Our approach seems to gather all the 
advantages of previous definitions. It allows us to reach the definition of formal cover in a modular 
way passing through the case of quantales, as it happens for the approach via a monoid operation 
on the base (see •-formal covers in section [S]). At the same time, it provides a uniform method of 
inductive generation that includes the one originally introduced in [7]. 

Our new definition of convergent covers and formal covers allows us to reproduce Joyal-Tierney's 
characterization of quantales and locales |13) in a straightforward way. Previous definitions of 
formal cover were not apt to this purpose. The definition of <-formal cover does not generalize 
to represent quantales. Also the original definition |25) is too specific; it can be generalized as 
in [26] and [I] to represent quantales, but the only way one can see to obtain Joyal-Tierney's 
characterization is to pass through the equivalence with the new notion introduced here. 
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Our new presentation of convergence offers a uniform and modular method for generating for- 
mal covers, convergent covers and basic covers inductively. This uniformity allows us to recognize in 
what sense the various inductive constructions provide free structures and thus refine Johnstone's 
coverage theorem. Our analysis supplies a neat decomposition of the well known adjunction asso- 
ciated to the free frame over a suplattice. This would hardly be possible with the presentation of 
formal covers in the literature. 
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